#include <iostream>
#include <cstdio>
#include <vector>
#include <map>
using namespace std;
int n, x;
long long ans;
vector<int>a[100020];
int l[100020];
char s[20];
void dfs(int x, int y) {
	ans += y;
	for (int i = 0; i < a[x].size(); i++) {
		dfs(a[x][i], y + 1 + l[a[x][i]]);
	}
}
int main() {
	scanf("%d", &n);
	for (int i = 1; i <= n; i++) {
		scanf("%d", &x);
		a[x].push_back(i);
		scanf("%s", s);
		l[i] = strlen(s);
	}
	dfs(0, 0);
	printf("%lld\n", ans);
	return 0;
}